#include<stdio.h>
#include<stdlib.h>
using namespace std;

int xs(int n,int k){
    if(n==0&&n==k) return 1;//C00
    if(k==0) return 2*xs(n-1,k);//C0n
    if(k==n) return 3*xs(n-1,k-1);//Cnn
    else return 2*xs(n-1,k)+3*xs(n-1,k-1);//ckn=c(k,n-1)+c(k-1,n-1)
}
int main(){
    printf("%d",xs(3,2));
    return 0;
}